ON THE CONTINUITY OF THE HUTCHINSON OPERATOR 



MICHAEL F. BARNSLEY, KRZYSZTOF LESNIAK 

Abstract. We investigate whether the Hutchinson operator associated with 
the iterated function system (IFS) is continuous. It clarifies several partial 
results scattered across recent literature. While the main example for IFS 
with strict attractor was provided by the family of contractions (the so-called 
hyperbolic system), the accent was put on ensuring that various contractivity- 
like conditions are preserved when the Hutchinson operator is induced, unless 
very recently it was discovered that strict attractors are quite often present 
for a large class of noncontractive maps, namely projective maps. This sets 
substantial motivation for the study whether in general continuity of functions 
guarantees continuity of the induced Hutchinson operator. 



1. Hyperspaces and MULTIFUNCTIONS 

We shall assume throughout the paper that {X, d) stands for the complete 
metric space with metric d. The closure of -B C X will be denoted by B. The 
distance from point 6 G X to set C C X is 

d{h,C) := mid{b,c). 

By ^-neighbourhood of 5 C X we understand 

N,B ■={xeX : d{x,B) < e}. 

Note that N^{b} is an open e-ball at 6 G X. The Hausdorff distance between 
B G X and C C X is given by 

h{B, C) := inf{e > : B C N,{C) AC C N,{B)}. 

The family of all nonempty subsets of X is denoted V{X), and becomes an 
infinite-valued semimetric space when endowed with h (i.e. h{B, C) = oo is al- 
lowed when at least one of the sets B, C is unbounded, and h{B, C) = implies 
only that B = C). The hyperspace of compacta is a metric space (/C(X),/i), 
where /C(X) consists of nonempty compact subsets of X. It is complete, since 
constructing the hyperspace (of closed sets) preserves completness and precom- 
pact if the base space X is so (e.g. |HuPa 19971 IBe 19931 lIlNa 1999] ). 

Some handy properties of neighborhoods and the Hausdorff distance are col- 
lected below. 
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Proposition 1. For $ ^ B, Bj, C, Cj C X , j e J , £ > i] > 0, hold 

(i) B = f]e>oNeB, 
(") Ne{[j,^jB,)=[j^^jN,B„ 

(ill) NeB = N,B, 

(iv) T%B C N,B, 

(v) h{B,C)< e^B cNeC, 

(vi) 5 C AC C 'KB^hiB, C) < e, 

(vii) h[[j^^jB,,[j^^jC^ <su^^^jh{B,,C,), 

(viii) = h{B,C). 

The proofs are scattered across various sources, e.g. [HuPa 19"97| IBe 1993t 
lIlNa 1999llBa 2006llWrT99n IHut 1981j . 

One striking property of compacta we need later is the following well-known 
but very usefuU fact from general topology. 

Lemma 1 ( |En 1989] Thm 4.3.31). Let A G X be a compact set andU its open 
cover, i.e. a family of open sets with |JW D A. Then there exists A > 0, called a 
Lebesgue number, such that the family of balls {Nx{a} : a G A} refines U, i.e. 

Any map ip : X ^ ^(^) shall be called a multifunction. The image of 

^ ^ B <Z X under tp is given by 

p>{B) := U ^{h). 

It is the image of a set via relation (f G X x X and it should not be confused 
with the usual image of map 

R^iB) := {ip{b) : 6 G 5} C V{X). 

Obviously (p{B) = [jR^^^B). Additionally there holds relation f{{b}) = ip{b) 
between the image and value of multifunction at 6 G -B, which also should not 
lead to ambiguity. 

If the multifunction : X ^ ^(^) has compact values, then it is written as 
ip : X ^ K,{X) to remind it. Usual function / : X — )■ X is identified with the 
multifunction {/} : X ^ /C(X), {f]{x) := {/(x)} for xeX. 

The set-theoretic union of multifunctions : X — > 'P(X), i G /, is defined 
as Uie/V'i • ^ ~^ '^(-^)> (Ue/V^i) W '■= Uie/'^i(^) a; G X. The closure of 
multifunction : X — )■ V{X) is defined as ^ : X — )• 'P(X), ^(x) := 'p{x) for 
xeX. 

We can speak about (uniform) continuity and contractivity of the multifunction 
if : X ^ V{X) if we equip V{X) with the Hausdorff distance h. For the readers 
convenience we recall (after |HuPa 1997tlBe 1993llAuCe 1984j ) these definitions. 

A multifunction ip : X ^ ^(^) is 
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(I) contraction, if there exists a Lipschitz constant < L < 1 s.t. 
Vxi,x2ex h{ip{xi), (p{x2)) < L ■ d{xi, X2)), 

(II) weak contraction, if there exists a comparison function rj : (0, 00) — )■ 
[0, 00) s.t. 

Vxi,x'2GX h{(f{xi),Lp{x2)) < r]{d{Xi,X2)), 

(III) uniformly continuous, if 

Ve>o ^s>o ^xi,x2ex d{xi,X2) < 6^h{(p{xi),ip{x2)) < e, 

(IV) continuous at Xq G X, if 

Ve>o ^s>o ^xex d{x,xo) < 6^h{ip{x),ip{xo)) < e, 
(V) upper semicontinuous at xq G X, if 

Ve>o 35>o (p{Ns{xo}) C N^^pixo). 
A comparison function rj : (0, 00) — )■ [0, 00) should satisfy for t, t' > 0: 

(r^-l) t<t'^r]{t)<r]{t'), 
{r]-2) lim sup^^4+ r7(r) < t, 
{r]-3) limr_^oo (r - 7]{r)) = 00. 

Directly from the definition it follows that rj fulfills also: rj{t) < t, lim sup^.^^ ri{r) < 
t for t > (e.g. [AnFiGaLe 2005] ): see |Ja 1997l[Mit 1993] for further discussion 
of conditions put on comparison functions. 

Remark 1. The above continuities are meant in the Hausdorff sense and in 
general should be distincted from continuities in the Vietoris sense. Multivalued 
contractions are sometimes called Nadler contractions. A 
We have the following hierarchy: 



(I) ^ (II) ^ (III) (IV) (V) 



For example contraction with Lipschitz constant L is weak contraction under 
ri{t) := L-t. 

One also should remember that upper semicontinuity is a notion different from 
the one used in real analysis; hence upper hemicontinuity has been also coined for 
multifunctions but in turn to make things worse it is often reserved for multifunc- 
tions which are upper semicontinuous w.r.t. the weak topology, so we stack here 
with a more wide spread term. Upper semicontinuity is essentially a multivalued 
concept, since for / : X — )■ X and {/} : X — )• V{X) it holds that {/} is upper 
semicontinuous if and only if it is continuous which is equivalent to continuity of 
/■ 

We remind that the above continuity conditions are preserved under taking 
the closure and finite union of multifunctions (which can be for example deduced 
from Proposition [1]). It is extended by Theorem [1] to infinite families which are 
compact. 
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To be able to deal with compact infinite families of maps as generalization of 
finite ones we recall after |Le 2004] the notion of the space of multifunctions. 
The function space Ai{X, X) of multifunctions (f : X ^ ^(^) shall be equipped 
with an infinite- valued semimetric, namely the Chebyshev distance of uniform 
convergence 

/isup(</'i,<^2) := sup/i(v9i(x),v22(a;)) = sup h{ipi{B),ip2{B)) 
xex Bev{x) 

for ipi,ip2 € Ai{X,X). Of course /isup(v^i, V^2) < oo for bounded multifunctions 
(fi : X ^ V{X), i = 1,2, i.e. '^i{X) - bounded, and /isup(v^i, ^2) = implies that 
'(fi = Tp^. Hence the subspace of bounded (multi)functions (with closed values) 
constitutes standard metric function space. 

Whenever we speak about (pre) compactness of a family of multifunctions we 
view it in {M{X,X),hsnp). 

Theorem 1 (comp. j Le 2004] Thm.l, |Ki 2002] Prop.3.1.3). Let : X -> V[X), 
i E I , be a precompact family of continuous multifunctions. Then its union 
IJ^gj : X — 7- V{X) is a continuous multifunction. 

Proof. Fix xo G X, £ > and find a finite e/3-net {v^ji, . . ., '/'j™,}, i-e. 

(1) V,e/ ^k=k(i)e{i,...,m} ^x€X h{(pi{x),ipj^{x)) < |. 

Since ipj^, : X — )■ V{X), k = 1, . . .,m, are continuous, there exist Sk > s.t. 

(2) h{ifj^{x),^j^{xo)) < ^ 
for d{x, xq) < 5k- 

Put 5 := min{5fc : k = 1, . . ., m} > 0. Then according to ([I]) and ([2]) we obtain 

h{ipi{x),ipi{xQ)) < 

/i((^i(x),(^j-^(^j(x)) + /i((^j-^(^j(x),(^j-^(^j(xo)) + /i(<^j,(^j(xo),<^i(a;o)) < e 
for (i(x, xo) < 6, i E I. Summing up 

/i Mj V9i(x), y ifi{xo) < sup h{(fi{x), <fi{xo)) < e. 



Similarly a compact family of uniformly continuous multifunctions [resp. L- 
contractions, ?7-weak contractions] has set-theoretic union again of this type. 
Nevertheless if the Lipschitz constant L or the comparison function 77 is not 
common for all multifunctions in the family , then we got a serious obstacle (e.g. 
[Wi 19911 [Ki 2002j l 
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2. Iterated function systems 

The system {X,fi : i E I), consisting of a family of maps /j : X — X, 
will be called iterated function system, shortly IFS on X. When I is finite 
we speak about finite IFS. Another interesting instance is the compact family 
of maps (compactness understood in the space of functions with the uniform 
metric). One can generalize this notion to multivalued IFS (e.g. |PeRu 200H 
IKi 20021 ILe 20021 lAnFi 20041 lUk 20041 lAnFiGaLe 2005] ) substituting family of 
maps by multifunction ip : X V{X). Then any IFS becomes multivalued 
IFS, if we define ^{x) := {fi{x) : i G /}, x E X. Of course this leads to 
abstract investigations (which appear for the first time perhaps in |St 1955j ). 
but the benefit of this approach is clarity, scrutiny and unification of various 
types of IFSs, e.g. IFSs with condensation and associated inhomogeneous fractals 
from [BaPe 1985t IHa 1985] can be cast in this framework just by adding one 
constant multifunction. Nevertheless the symbolic dynamics cannot be directly 
used in the study of multivalued IFS, unlike for usual IFS, since the multifunctions 
rarely possess decompositions into selectors with enough good properties (cf. 
[AuCe 19841 IHuPa 1997j ) . This is the main drawback in analyzing the structure 
of fractals generated by multifunctions. 

The Hutchinson operator F : V{X) — )■ V{X), associated with a system 
given by multifunction if : X ^(-^) is defined as 

F{B) := U vp(6) 

beB 

for B G V{X). In the case of IFS {X, fi'.iEl) this means that 

F{B) = [JMB] = {Mb):zel,beB} 

for B G V{X). 

The n-fold composition of F is written as F". Whenever we speak about 
abstract IFS, possibly multivalued, the letter F denotes its associated Hutchinson 
operator. 

The most important instance of the Hutchinson operator is its restriction to 
the hyperspace of compacta F : /C(X) — )■ /C(X), since usually the hyperspace 
/C(X) is perceived as habitat for fractals generated by IFSs. To be more precise 
one has to assume that F sends compacta onto compacta. Indeed this is fulfilled, 
when the system {/i}jg/ consists of continuous maps and is finite, or more gen- 
erally compact (in the space of functions equipped with the metric of uniform 
convergence). Still more general condition can be provided for multivalued IFSs. 

Proposition 2. Let (f : X ^ ^(^) be an upper semicontinuous multifunction 
with compact values. Then the induced Hutchinson operator F : V{X) — )■ V{X) 
transforms compacta into compacta. In particular the restriction F : /C(X) — 
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/C(X) is well-defined and 

F{B) = v{B) 

for Be JC{X). 

Proof. It is well known that under our assumptions the image of a compact set 
is again compact ( |HuPa 19971 IBe 1993] ) . K 

Observe yet that Lf and its closure Tp yield the same operator Hutchinson oper- 
ator (Ube-BV^(^) ~ UbeB^i^) ^ ^ ^l^))' so one can always assume that the 
values of considered mult if unctions are closed sets. 

3. Attractors and continuity 

Let F : V{X) — )■ V{X) be the Hutchinson operator induced by (possibly 
multivalued) IFS. We shall say that a compact nonempty set A C X is 

(I) a strict attractor, following |AnFi 2004t IBaVi 2011a] , when there ex- 
ists an open neighbourhood U{A) D A (called basin of attraction) s.t. 

F"(5) A, 

w.r.t. h for all nonempty compact U{A) D i? G IC{X), 
(II) a global maximal attractor, following |Ge 19921 IXk 19931 iMeVa 19981 
ICaRuRo 20031 ILe 2003] , when 

(3) V,>o 3„„ V„>„„ F^B) c N,A 

for all nonempty B G X, and the set A is minimal w.r.t. the property 
©. 

Remark 2. In a compact space X strict attractor A with full basin U{A) = X 
is also global maximal attractor. A 

Only very recently it has been observed that aside standard hyperbolic (= 
contractive) and weakly contractive IFSs f |Hut 1981llHa 1985llAnFi 2004] ) also 
elliptic (= projective) IFSs possess unique strict attractor; see |BaVi 2011a] . 

It can be proved that a global maximal attractor of IFS given by upper semi- 
continuous multifunction is invariant (Proposition 5 |Le 2003] : see it also for the 
case of noncompact closed attractor). In the same vein 

Proposition 3. A strict attractor A of the IFS given by an upper semicontinuous 
multifunction (p : X '^(^) ^■^ invariant i.e. F[A) = A, where F : V{X) — )■ 
V{X) is the induced Hutchinson operator. 

Proof. Fix e > 0. By Proposition 2 in |Le 2003] (comp. Lemma [3] further) we 
know that for some 6 > 

ifiNsA) c mipiA), 

so 



(4) 



F{NsA) C NeF{A). 
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From the definition of strict attractor tliere exists uq s.t. h{F"-[A),A) < 6 for 
n > riQ, so 

(5) F"(v4) c NsA. 

Combining and ([5]) gives for n > uq 

c F{NsA) c N,F{A). 

Thus 

A = hm F^'+^A) C A/'2eF(A) 

ra— )-cxD 

and since e was arbitrary A C F{A). Due to monotonicity of F then 



A c F{A) C...C F^{A) ^ A=[\A^, 

n=l 

which means = A. Kl 

We want to emphasize that if the Hutchinson operator F is continuous, then 
the invariance of the strict attractor is immediate: 

A = lim = F f hm = F{A). 

This great simphfication may be added to a hst of typical general interest argu- 
ments supporting the search for conditions under which F is continuous. It is 
known that even very simple upper semicontinuous multifunctions on compact 
spaces need not induce continuous Hutchinson operator ( |AnFi 2004] Counter- 
Example 1, |Ki 2002] Prop. 1.5. 3). Another reason to establish continuity of F 
provides |BaVi 2011] . 

4. Known results 

This review section is based on the carefull study of articles |Mat 1993t IKi 2002t 
ILe 2003lRnFi 2004llAnFiGaLe 2005 ] supported by Theorem[I]and Proposition!! 

Let ip : X ^ 'Pi^) be a multifunction and F : V{X) — )■ V{X) its associated 
Hutchinson operator. We gather below informations how the continuity of ip is 
preserved when inducing F. 





? 

(f ^— > F 


contraction 




weak contraction 




uniformly continuous 




continuous 





Additionally upper semicontinuity of a multifunction (p : X ^(^) with 
(pre) compact values is equivalent to upper Vietoris continuity of F. 

Compact infinite system of (multi)functions, due to Theorem [1] with accompa- 
nying comments, can be turned into a system generated by a single multifunction 
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and various continuity conditions are preserved during this process as shown in 
the following table: 





? 

e I) UiPiVi 


L-contraction 
r^-weak contraction 
uniformly continuous 
continuous 


=^ 
=^ 
=^ 
=^ 



The family of multifunctions ipi : X V{X), i G /, is assumed to be (pre)compact. 

In principle both tables cover all situations met in applications until very re- 
cently ( |BaVi 2011aj ). The problems with continuity apparent from the first table 
are solved in the main section of this article. 

Finally we should also note that the Hutchinson operator is often order- continuous 
w.r.t. the inclusion D (see [Hay 1985 JaGajPo 2000 for details) but from the 
point of view of applications to invariant sets of IFSs monotonicity together with 
some amount of compactness suffices (which is met in a large class of systems as 
showed in |Le 20021 [Qk 2004 ILe 20041 lAnFiGaLe 2005] ). 

5. Main results 

Proposition 4 (Necessary condition). Let ip : {X,d) {V{X),h) be a multi- 
function and F : {V{X),h) — )■ {V{X),h) its induced Hutchinson operator. If F 
is continuous (at singletons), then ip is continuous too. 

Proof. It is enough to observe that h{(p{x) , ip{xQ)) = h{F{{x}), F{{xo})) for 
x,Xo e X. Kl 



Lemma 2 (Cantor- Weierstrass uniform continuity). Let ip : X T^i^) ^ 
continuous multifunction and C C X a compact set. Then for every rj > 

3a>o Vcec V^eTV^jc} h{ip{z), ip{c)) < rj. 

Proof. For ri/2 > by continuity of ip with every x G C we can associate 
\{x) > s.t. 

V^eJV;,(,)M h{<p{z),p>{x)) < |. 

The open cover U := {A^a(c){c} : c G C} of compact C admits by Lemma [1] a 
Lebesgue number A > i.e. 

Vcgc ^x(,c c G Nx{c} C Nxi^){x}. 
Thus for all c G C and z G Nx{c} 

h{p>{z), <p{c)) < h{p>{z), <p{x)) + h{<p{x), <p{c)) < I + I = ^• 
Remark 3. The proof can be also performed exactly as the one for Theorem 
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4.3.32 in |En 1989] if we take U := {x e X : h{<^{x) , <^{c)) < v/^}cec to be an 
open covering of compact C and A > its Lebesgue number. A 

Lemma 3 ( Cantor- Weierstrass uniform continuity II). Let y9 : X — > V{X) be 
a continuous multifunction and ^ ^ C G X a nonempty compact set. Then for 
every e > there exists 6 > such that for all (!) B C Ns C holds 

ifiNsB) C NMB). 

Proof. Put ?7 := £:/2 in Lemma [2] and find A > so that 

(6) h{^{z),^{c))<r] 

for all ce C, z e Nx{c}. Next define 6 := A/3 and fix nonempty B C NsC. We 
shall verify that for h E B holds ip{Ns{h}) C Ni;(p{b), which in turn gives 

^{NsB) = [j ^{Ns{b}) C U NMb) = NMB). 
beB beB 

Take z G if{NsB). Hence z G f{u), d{u, b) < 6 for some b E B and u G NsB. 
Moreover there exists c G C satisfying: d{b, a) < 6 < X (because B C NsC) and 
d{u, c) < d{u, b) + dip, c) <25 < A. Applying ^ yields 

h{^{u), ip{b)) < h{ip{u), ip{c)) + h{if{c), (f{b)) <2r] = e, 

so z e (f{u) C Ns(f{b). Kl 



Theorem 2. Let (f : X ^ ^ continuous multifunction. Then the induced 

Hutchinson operator F : V{X) — )■ V{X) is continuous in the H aus dor ff metric at 
every point C G /C(X) in the hyperspace of compacta. 

Proof. Fix C G /C(X), e > 0. Find via Lemma [3] 5 > such that 

^{NsB) C Ns^{B) 

for B C NsC, B G V{X). Thus 

(7) F{NsB) = ip{NsB) C N,^ip{B) C NMB) C NeF{B) 

for all B C NsC. In particular, for every nonempty B G X, if h{B, C) < 6, 
then C C NsB, B C NsC. Hence due to ([7]) c ^(^55) C N,F{B), 

F{B) C F(A/'5C) C N,F{C). Altogether h{F{B), F{C)) <e. K 

From the above, due to Theorem [T] we obtain 

Theorem 3. Let [X, fi : i G I) be a compact (in particular finite) IFS consisting 
of continuous functions. Then the induced Hutchinson operator F : K,{X) — )■ 
/C(X) is continuous. 
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